Claims 

[ell 

What is claimed is: 

1. A method for wireless communications comprising: 
providing a multicarrier direct-sequence code-division multiple-access (MS- 
DS/CDMA) communications system; 

generating a code tree of two-dimensional orthogonal variable spreading factor 
(2D-OVSF) codes, wherein each node of the code tree has a corresponding 
matrix; 

selecting an M x N matrix from a node of the code tree, where M relates to the 
number of available frequency carriers in the MS-DS/CDMA system, N relates to 

k N=2 k+K 

a spreading factor, M=2 , ,k is greater than zero, and oc is greater than 
or equal to zero; and 

Gf assigning the M x N matrix to a MS-DS/CDMA-enabled device of the MS- 

DS/CDMA system to serve as a signature sequence of the device; 
wherein generating the code tree comprises: 

providing a first set of orthogonal 2x2 matrices {>4^(2x2),y4 ^ (2 x 2)} ; 

providing a second set of orthogonal 2x2 matrices {j"'(2x 2), 8^ (2 x 
2)}; 

\* utilizing the first set of 2 x 2 matrices to generate a pair of progenitor nodes in 

the code tree that respectively represent matrices A(1) <2*2«> and Am <2*2«) by 

Cl 

pj iterating the relationship: 

utilizing the matrices A(1) <2*2«) and Am c2*2«) to generate a child node of one of 
the progenitor nodes, the child node having the M x N matrix, by iterating the 
relationship: 

i (i) (0 KP) = lB U) ( 2*2) •* ti/t, (0/« x p/2)l; 

wherein ® is a Kronecker product. 

2. The method of claim 1 wherein children nodes of the code tree correspond to 
data transmission rates that are slower than those of parent nodes, thereby 
enabling multirate transmissions by utilizing orthogonal matrices in the code 
tree. 

3. The method of claim 1 wherein children nodes of the progenitor nodes are in 
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the form of a binary tree. 

4. The method of claim 1 wherein ex is greater than zero. 

5. The method of claim 1 wherein the first set of orthogonal 2x2 matrices is 
identical to the second set of orthogonal 2x2 matrices. 

6. The method of claim 1 wherein any two matrices at an identical layer in the 
code tree are orthogonal to each other, and any two matrices at different layers 
in the code tree are orthogonal if and only if one of the matrices is not the 
parent code of the other matrix. 

7. A wireless communications device comprising: 

a multicarrier direct-sequence code-division multiple-access (MS-DS/CDMA) 
module for providing MC-DS/CDMA functionality to the wireless device 
according to a signature sequence; and 
M an M x N matrix generator for generating a two-dimensional orthogonal 

O variable spreading factor (2D-OVSF) code to serve as the signature sequence, 

jjSSSjj 

fji where M relates to the number of available frequency carriers available to the 

yj k w=2jt+ * 

y wireless device, N relates to a spreading factor, M=2 , ,k is greater than 

/j zero, and cx is greater than or equal to zero, the MxN matrix generator 

H providing: 

O (1) (2) 

HI a first set of orthogonal 2x2 matrices { A (2 x 2), >4 (2 x 2)} ; and 

Li (1) (2) 

; , a second set of orthogonal 2x2 matrices {B (2 x 2), B (2 x 2)} 

the MxN matrix generator performing the following steps to generate the 



signature sequence: 

utilizing the first and second 2x2 matrices to generate a progenitor matrix 
A (1, c2*2«i or Am <2*2«> by iterating the relationship: 

*(2) {2*2 1+p ) = [a(D(2x2^ -A(2) (2,2^)1 • 

utilizing the matrix /4^(2x2° ( )or>4^ (2x2 W )to generate anMxN 
matrix by iterating the relationship: 

wherein ® is a Kronecker product. 

8. The wireless device of claim 7 wherein the MxN matrix generator comprises 
a central processing unit (CPU) and memory, the memory storing the first set of 

orthogonal 2x2 matrices { A ^ (2 x 2), A ^ (2 x 2)},the second set of 
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orthogonal 2 x 2 matrices{ B^ (2 x 2), B^ (2 x 2)},and program code 
executable by the CPU to perform the steps to generate the signature sequence. 

9. The wireless device of claim 7 wherein a is greater than zero. 1 0. The 
wireless device of claim 7 wherein the first set of orthogonal 2x2 matrices is 
identical to the second set of orthogonal 2x2 matrices. 

10. The wireless device of claim 7 wherein the first set of orthogonal 2x2 
matrices is identical to the second set of orthogonal 2x2 matrices. 

1 1 . A wireless communications device comprising: 

a multicarrier direct-sequence code-division multiple-access (MS-DS/CDMA) 
module for providing MC-DS/CDMA functionality to the wireless device 
according to a signature sequence; and 

a memory for storing a code tree of two-dimensional orthogonal variable 
spreading factor (2D-OVSF) codes that are capable of serving as the signature 

h (i) 

s 2l sequence, the 2D-OVSF codes each expressible as an M x N matrix A (M x N) 

m in which M relates to the number of available frequency carriers available to the 

wireless device, N relates to a spreading factor, M=2 , ,k is greater than 

zero, i ranges from one to M, and oc is greater than or equal to zero, the 2D- 
OVSF codes of the code tree being interrelated by: 



W (1) (2) 

flj wherein <g> is a Kronecker product, A (2x2) is orthogonal to A (2 x 2), 

and £^ (2 x 2) is orthogonal to £ (2) (2 x 2). 

1 2. The wireless device of claim 1 1 wherein oc is greater than zero. 

13. The wireless device of claim 1 1 wherein A ^ (2 x 2) equals B^ (2 x 2), 
and A (2) (2 x 2) equals £ (2) (2 x 2). 

14. A method for providing a signature sequence to a mobile unit in a 
multicarrier direct-sequence code-division multiple-access (MS-DS/CDMA) 
communications system, the method comprising: 

a base station generating an M x N matrix according to a matrix generation 
method; 

the base station transmitting the M x N matrix to a mobile device; and 

the mobile device utilizing the M x N matrix to serve as a signature sequence of 
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the mobile device; 

wherein the matrix generation method comprises: 

providing a first set of orthogonal 2x2 matrices { A ^(2 x 2), A ^ (2 x 2)}; 

providing a second set of orthogonal 2x2 matrices U^'(2x 2), (2 x 
2)}; 

utilizing the first set of 2 x 2 matrices to generate a pair of progenitor nodes in 
a code tree that respectively represent matrices aU, <2*2«) and Am <2*2«) by 
iterating the relationship: 

A C2) C2*2 i+l ) - l&^UzxZ*) -A (2) C2*2')3; and 

utilizing the matrices A(1) <2*2*) and AttJ t2x2«> to generate a child node of one of 
the progenitor nodes, the child node having the M x N matrix, by iterating the 
relationship: 

n „ A £i) (0 xP) = tB^^ 2jt2 , « A (i/,£) (0 ;2 x P/2)l; 

q wherein ® is a Kronecker product. 

2? 15. The method of claim 14 wherein children nodes of the code tree correspond 

it S S 

yj to data transmission rates that are slower than those of parent nodes, thereby 

%j enabling multirate transmissions by utilizing orthogonal matrices in the code 

Q 1 7. The method of claim 1 4 wherein oc is greater than zero. 

i f-i 

fl 1 8. The method of claim 1 4 wherein the first set of orthogonal 2x2 matrices is 

H identical to the second set of orthogonal 2x2 matrices. 

fi 

111 1 9. The method of claim 1 4 wherein any two matrices at an identical layer in the 

code tree are orthogonal to each other, and any two matrices at different layers 
in the code tree are orthogonal if and only if one of the matrices is not the 
parent code of the other matrix. 

20. A method for providing a signature sequence to a mobile unit in a 
multicarrier direct-sequence code-division multiple-access (MS-DS/CDMA) 
communications system, the method comprising: 

a base station generating an M x N matrix according to a matrix generation 
method; 

the base station transmitting the M x N matrix to a mobile device; and 

the mobile device utilizing the M x N matrix to serve as a signature sequence of 

the mobile device; 
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wherein the matrix generation method comprises: 

providing a first set of orthogonal 2x2 * matrices All, <2*2«) and Am t2x 2 «) ; 

providing a second set of orthogonal 2x2 matrices {*^(2x 2), (2 x 
2)}; and 

utilizing the matrices * (1) c2x 2 «) and Am <2x 2 «) to generate the M x N matrix by 
iterating the relationship: 

wherein ® is a Kronecker product. 

21 . The method of claim 20 wherein ex is greater than zero. 
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